Sketch Recognition based Programming Teaching System

نویسندگان

  • Zhenming YUAN
  • Guichao JIN
چکیده

The electronic white board and the tablet PC are bringing new technologies to modern education. This paper presents a hybrid SVM-HMM algorithm for sketch recognition. In this algorithm, ICA is used to reduce the dimension of features, a set of fuzzy SVMs are used as preliminary feature classifiers to produce fix length feature vector, which acts as a probability evaluator in the hidden states of Hidden Markov Models, and HMMs are employed as finally classifiers to recognize the unknown pattern. Experiment results show the hybrid algorithm has good learning and recognition ability. And based on this algorithm, a programming teaching system is designed to identify the sketches to the programming flowchart, and converts it to C language programs finally.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Novel Pen-Based Flowchart Recognition System for Programming Teaching

The electronic white board and the tablet PC are bringing new technologies to modern education. This paper presents a pen-based flowchart recognition system for programming teaching, which uses hybrid SVM-HMM algorithm for sketch recognition. In this algorithm, ICA is used to reduce the dimension of features, a set of fuzzy SVMs are used as preliminary feature classifiers to produce fix length ...

متن کامل

LAMPS: A sketch recognition-based teaching tool for Mandarin Phonetic Symbols I

The non-Romanized Mandarin Phonetic Symbols I (MPS1) system is a highly advantageous phonetic system for native English users studying Chinese Mandarin to learn, yet its steep initial learning curve discourages language programs to instead adopt Romanized phonetic systems. Computer-assisted language instruction (CALI) can greatly reduce this learning curve, in order to enable students to sooner...

متن کامل

A Sketch-Based System for Teaching Geometry

Interactive Whiteboards (IWs) have been massively introduced in schools. While the benefits of these devices in the learning process are well known, the dedicated software lack of functionality. In particular, most of the existing tools for IWs are an adaptation of classical software used on Personal Computers, mainly based on buttons and menus. The objective of the research presented in this p...

متن کامل

Multi-pen Sketch Recognition in a Learning Environment

Virtual physics environments are becoming increasingly popular as a teaching tool for high school level mechanical physics. While useful, these tools often offer a complex user interface, lacking the intuitive nature of the traditional whiteboard. Furthermore, the systems are often too advanced to be used by novice students for further experimentation. In this paper we describe a physics learni...

متن کامل

What!?! No Rubine Features?: Using Geometric-based Features to Produce Normalized Confidence Values for Sketch Recognition

As pen-based interfaces become more popular in today’s applications, the need for algorithms to accurately recognize hand-drawn sketches and shapes has increased. In many cases, complex shapes can be constructed hierarchically as a combination of smaller primitive shapes meeting certain geometric constraints. However, in order to construct higher level shapes, it is imperative to accurately rec...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007